1070H - BerOS File Suggestion - CodeForces Solution

#include <bits/stdc++.h>
#define int long long 
using namespace std;
int n, q;
string s;
map<string, string> mp;
map<string, int> pos;
map<string, bool> vis;
signed main (){
	cin >> n;
	for (int i = 1; i <= n; ++i){
		cin >> s;
		vis.clear();
		for (int j = 0; j < s.size(); ++j){
			string sa = "";
			for (int k = j ; k < s.size(); ++k){
				sa += s[k];
				if (vis[sa]) continue;
				mp[sa] = s;
				++pos[sa];
				vis[sa] = 1;
			}
		}
	}
	cin >> q;
	while (q --){
		cin >> s;
		if (!mp.count(s)) cout << "0 -" << '\n';
		else cout << pos[s] << ' ' << mp[s] << '\n';
	} 
	return 0;
}